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Abstract 

A near-identity nilpotent pseudogroup of order m > 1 is a family 
/i,...,/ n : (—1,1) — > R of C 2 functions for which: |/j — id| c i < e for 
some small positive real number e < l/10 m+1 and commutators of the 
functions fi of order at least m equal the identity. We present a classifi- 
cation of near-identity nilpotent pseudogroups: our results are similar to 
those of Plante, Thurston, Farb and Franks. As an application, we classify 
certain foliations of nilpotent manifolds. 
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1 Introduction 

A near-identity nilpotent pseudogroup of order m > 1 is a family fx, ■ ■ ■ , f n 
(— 1, 1) — > R of C 2 functions for which: 

• \fi — id\ci < e for some small positive real number e < l/10 m+1 ; 

• commutators of the functions fi of order at least m equal the identity. 



More precisely, the pseudogroup is generated by the family of functions but we 
shall often make the abuse of confusing these two objects. A commutator of order 
1 is of the form [fi, fj] and, for m > 1, a commutator of order m is a function 
of the form [gi, #2] = 1 o g^ 1 o g 1 o g% where g\ is one of the original functions 
or a commutator of order less than m and #2 is a commutator of order m — 1. 
In particular, a family of functions which commute is a nilpotent pseudogroup of 
order 1: we call this an abelian pseudogroup. If all commutators commute with 
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each other, then we call the pseudogroup metabelian. A common fixed point for 
the pseudogroup is a point x for which fi(x) = x for all i. 

If the functions fa are bijections from (—1, 1) to itself, then such a nilpotent 
pseudogroup is just a group of functions. Plante and Thurston prove that nilpo- 
tent groups of diffeomorphisms on [—1, 1) or (—1, 1] are abelian (|8J). Farb and 
Franks consider groups of diffeomorphisms of (—1,1) and prove several results, 
among them that Diff 00 ^— 1, 1)) contains nilpotent subgroups of arbitrary de- 
gree of nilpotency but that such subgroups are all metabelian Our work 
differs from these in that we consider pseudogroups instead of groups: the main 
new difficulty is that long compositions of the functions may not define any 
function since the domain may vanish. More precisely, we prove the following 
theorem. 



Theorem 1 Any near-identity nilpotent pseudogroup of functions /i, ...,/„ is 
metabelian. Furthermore, any near-identity pseudogroup fits into one of the three 
cases below. 



1. There exists at least one common fixed point and the pseudogroup is abelian. 
Furthermore, for each maximal interval I\ C (—1,1) containing no common 
fixed points, there exist real constants di and an increasing homeomorphism 
<p : J — > I\, J C R with /j (</>(£)) = <fr(t + a^) whenever t,t + G J. If 
inf Ii > — 1 (resp. sup/i < 1) then inf J = — oo (resp. sup J = +00/ 

2. There exists no common fixed point, the pseudogroup is abelian, there exist 
real constants a, and an increasing homeomorphism cf) : J — > (—1, 1), JCE 
with \J\ > \di\ and fi((p(t)) = <fi(t + aj) whenever t,t + aj G J. 

3. There exists no common fixed point, there exist integer constants aj and a 
finite set {y_ N ,y_ N+1 , . . . ,y N } C (-1,1) with y { < y i+1 , y^ N < -1 + e, 
y N > 1 - e, N > I a^, such that fi(y k ) = y k+av 



This subject was motivated by the study of actions of nilpotent Lie groups 
on manifolds. In particular, we study actions of the Heisenberg group 



G = < I x 1 ,x,y,ze 




on manifolds of dimension 4 (pQ, 0). We do not discuss actions here but we 
present an application of theorem ^ to foliations. 

We consider compact orientable manifolds of the form G/H = {gH,g G G}, 
where G is a nilpotent Lie group and H = tti(G/H) C G is a discrete cocompact 
subgroup. We may assume that Gj H has a smooth Riemann metric and therefore 
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G/H x (—1,1) also has a metric. The foliation T§ of G/H x (—1,1) with leaves 
of the form G/H x {x} is called horizontal; this foliation can be defined as being 
perpendicular to the vertical vector field Zq at any point of G/H x (— 1,1). An 
arbitrary transversally orientable foliation T\ of G/H x (—1, 1) of codimension 
1 can be similarly described as being perpendicular to some unit vector field Z\ 
at any point; we define dci^o, Fi) = d c i(Z , Z\). Let 7 : [0,1] — > G/H be a 
smooth path; if dci^oj^i) is sufficiently small then, for x G (—1 + e, 1 — e), 
the path 7 can be lifted to a unique smooth path 73. : [0, 1] — > G/H x (—1, 1) 
with 7^(0) = (7(0), x), 7x(t) = and 7^) tangent to ^ for all i ([Sj). 

This defines a function / 7 : (— 1 + e, 1 — e) — > (—1,1) taking x to the second 
coordinate of 7^(1): if 7 is a generator of tti(G/H), / 7 is called the holonomy 
of JF X . If 71,72, • • • ,7n are generators of iri(G/H) and c? c i(jF , JF X ) is sufficiently 
small then / 71 , / 72 , . . . , / Tn form a near-identity nilpotent pseudogroup. We call a 
foliation of G/if x (—1, 1) abelian (resp. metabelian) if its pseudogroup is abelian 
(resp. metabelian). Similarly, we call a leaf of a foliation abelian if 7 X (1) = 7x(0) 
whenever 7 6 it\(G/H) is a commutator and 7 X (0) belongs to the leaf; thus, a 
foliation is abelian if and only if all its leaves are abelian. 

Let a : G — > R be a group homomorphism: the 1-form da can be lifted to 
G/H and therefore to G/H x R, where it is closed but probably not exact. The 
1-form dx, where x is the second coordinate, is exact in G/H x R and therefore 
da + dx is a closed 1-form in G/H x R, defining a foliation JF Q . Notice that T a 
is abelian. 

Theorem 2 Given a manifold of the form G/H there exists €g/h such that, if 
T\ is a smooth foliation of G/H x (—1,1) with dci{J~o, J~i) < Cg/h, then T\ is 
metabelian and one of the three conditions hold: 

1. T\ has at least one compact leaf, is abelian and, for any maximal connected 
open set M of G/H x (—1, 1) containing no compact leaf, there exists a ho- 
momorphism a : G — > R ; an open set J C G/H x R and a homeomorphism 
$ : J -> M taking T a to T x . 

2. T\ has no compact leaf, is abelian and there exists a homomorphism a : 
G — > R ; an open set J C G/H x R and a homeomorphism $ : J — ► 
G/H x (—1, 1) taking T a to T\. 

3. T\ has no compact leaf and has an abelian leaf closed in G/H x (—1,1), 
arriving or accumulating both at G/H x {1} and G/H x { — 1}. 

Some key results, presented in section 2, are that there exist nonempty closed 
sets X invariant under the pseudogroup of functions and such that the restrictions 
to X of all commutators equal the identity; in particular, [f i} fj] has many fixed 
points. In section 3 we define a concept of translation number r(fi, fj) for func- 
tions fi, fj in a near-identity nilpotent pseudogroup; this concept is also present 
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in [3] and reduces to the usual definition of rotation number if [f i7 fj] = id. As we 
shall see in section 4, Denjoy's theorem implies that if some translation number is 
irrational then the invariant set X constructed in section 2 is an interval. In sec- 
tion 5 we use Koppel's lemma to prove that near-identity nilpotent pseudogroups 
are metabelian and finally, in section 6, we bring together the results in order to 
prove theorems ^ and 121 

We thank Carlos Gustavo Moreira for helpful conversations and the referee 
for several helpful suggestions. The authors acknowledge support from CNPq, 
CAPES and Faperj (Brazil). This work was done while the first author was in a 
leave of absence from Universidade Federal do Para and had a visiting position 
in UFF. 

2 Fixed points 

We recall the usual definition of translation number for continuous increasing 
functions u : R — > R of degree one, i.e., with u(x + 1) = u(x) + 1, or, more 
generally, for a continuous increasing function u : [0, 1] — > R with u(l) = l + u(0). 
Assume < w(0) < 1. Define the sequence ao = 0, 

j w(a n ), if u(a n ) < 1, 
I u{a n ) — 1, otherwise. 

The translation number t(u) of u is the proportion of points of this sequence 
in the interval [0,w(0)). More precisely, define p(0) = 0, p(n + 1) = p(n) + 1 if 
< a n < u(0) and p(n + 1) = p(n) otherwise: then the limit 

lim^M 

n^oo Ti 

exists and is called t{u). Denjoy's theorem jl] states that if u is a degree one 
function of class C 2 with irrational translation number a = t(u) then there exists 
a homeomorphism <p : R — > R, also of degree one, such that u(<f)(t)) = <ft(t + a) 
for all t. 

The condition \ fi — id|c-i < e < l/10 m+1 guarantees that fi is a diffeomorphism 
from (—1,1) to some open interval /, 

(-0.99, 0.99) C (-1 + e, 1 - e) C / C (-1 - e, 1 + e) C (-1.01, 1.01) 

and we take f^ 1 : / H (—1, 1) — > R. A composition such as the commutator 



4 



is defined in the largest possible domain such that intermediate expressions are in 
(— 1, 1): this is clearly some interval /, (—0.96,0.96) C I C (—1, 1). An equality 
such as [fi, [fj,fk\] = id means that both functions coincide in the intersection 
of their domains, in this case at least (—1 + lOe, 1 — lOe). A set X C (—1, 1) is 
said to be invariant under the functions fi if x G X implies that fi(x) and f^ (x) 
belong to X U (— oo, —1] U [1, oo) for all i. Recall that X C (—1, 1) is closed in 
(-1,1) if In (-1,1) =X. 

Proposition 2.1 For any near-identity nilpotent pseudogroup of functions there 
exists a nonempty set X C (—1, 1) which is closed in (—1, 1), invariant under the 
functions fi and such that [fi,fj]\x = id for all i,j. 

If a; is a common fixed point, X = {x} is a trivial example of a closed invariant 
set as described in the proposition. We shall be more interested in nontrivial 
invariant sets X. Notice that if xq and x\ are common fixed points then the 
proposition may be applied to the restriction of the functions to the interval 
(xq, Xi): in other words, inside each maximal interval / in the complement of the 
set of common fixed points, there exists a nonempty invariant set Xj C I closed 
in / and such that [fi, /jjUj = id for all i, j. 

This proposition will be proved by induction, the key step being the following 
lemma. 

Lemma 2.2 Let fi, ■ ■ ■ , f n be functions of class C 2 , \fc — id\c^ < e (where e > 0, 
e < 1/lOOj. Assume there exists a set 1^1 closed in (—1,1) and invariant 
under the functions fi such that [fi, [fx, f2)]\x = id for all i. Then there exists 
Y C X , Y 7^ 0, Y also closed in (—1, 1) and invariant under the functions fi 
such that [fi, / 2 ] | y = id- 

Proof of Lemma 12. 21 Let Y be the set of fixed points of [fi, /-J: the set Y is 
clearly closed and invariant under the functions /»; it suffices to prove that 7^1. 

If X n (—1/2, 1/2) = 0, let Xq G X be the element of least absolute value; 
assume without loss of generality that x > 0. We claim that fi(x Q ) = x for all 
i: indeed, fi(xo) < xo would be another element of X of smaller absolute value 
whence fi(xo) > xq. Similarly, f~ 1 (xo) > xq and since f[ > the claim follows. 
We can now take Y = {xq} and this proves the lemma in this case; we assume 
from now on X n (-1/2, 1/2) ^ 0. 

Let x Q G X fl (—1/2, 1/2) be an arbitrary point. If fi(x ) = ^(^o) = x o we 
are done. Otherwise we may assume without loss of generality that / 1 _1 (x ) < 

< .M^o) < fi{ x o), x o < fi( x o)- We prove that there exists a fixed point of the 
commutator [/i,/^] in the interval [/ 1 _1 (xo), fi{xo))- this will prove the lemma. 

Set 5 = fi(x )-x >0,h = (fi k ( x o), fi( x o))- Clearly h C h C • • • C I 10 C 
(—3/4, 3/4) and both fi(Ik) and /i _1 (/fe) are contained in I k+1 for k > 0, k < 10. 
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Notice that 5(1 - e)^ +1 < f k+1 (x ) - f k (x ) < 5(1 + e )l fe l +1 for -10 < k < 10; in 
particular, fi(x ) - x < k(l + t) k 5 for k > 0, k < 10. 

We claim that f 2 (Ik) and f 2 1 (h) are both contained in I k+2 for all k > 0, 
k < 9. From the mean value theorem, f 2 f k (x ) — f 2 ( x o) < (1 + e )(fi( x o) ~~ x o) 
whence, adding f 2 (x ) < /i(x ), /2/1 (so) < f?{x ) + (1 + efc(l + e) fc )5. On the 
other hand, /f+Vo) > /f(x ) + 2(1 - e) k+1 5 and it follows that f 2 fi( x o) < 
fi +2 (x ) provided 2(1 — e) k+1 > 1 + ek(l + e) k , which indeed happens for e < 
1/100 and k < 8. Similarly, f 2 l f k ( x o) < fi +2 ( x o), Mf^o) > fi k ~ 2 ( x o) and 
fi 1 fi k ( x o) > fi k 2 ( x o), proving our claim. 

Let g be the commutator [fi, f 2 }. From the claim above it follows easily 
that g(Ik) and g~ l (Ik) are both contained in 7^ + 4 for k > 0, k < 6. For ex- 
ample, f 2 f k (x ) < f k+2 (x ) implies hf 2 f k (x ) < f k+3 (x ) and f 2 l hf 2 f k (x ) < 
f k+5 (x ) whence, finally, [f u f 2 }fi( x o) = /i~7 2 ~7i/2/f (a*) < /f +4 (*o). 

Let ^ : Jio — > R be a function with positive derivative of class C 2 satisfying 
ip(x ) = 0, ip(fi(x)) = 1 + ip(x): such a function can be contructed by taking a 
diffeomorphism from [x , fi(x )] to [0, 1] with compatible behavior at boundary 
points. Define f t : (-8,8) — > R and 5 : (-6,6) -> R by = ^/V^" 1 and 
5 = ipgip^ 1 . Notice that f\(x) = x+1. Also, set X = ip(Xr\Iio): if x e X, |x| < 6 
then the points fi(x), f~ 1 (x), g(x) and g _1 (:r) are all in X. Let g : R — > R be a 
function of degree 1 (i.e., g(x + 1) = ^(x) + 1 for all x) with = g\-^. In order 
to prove the existence of such a function g, we consider two cases. If [0, 1]CI 
then g(x + 1) = g(:r) + 1 for all x G (—5,5) and g is obtained by extending 
g. Otherwise, let [xi,^] C (0,1), [xi,:r 2 ] C\ X — {x\,x 2 } and define g to be an 
arbitrary function of degree 1 coinciding with g in the interval [x 2 — l,xi]. Let 
c be the translation number of g: we already proved that |c| < 4; we claim that 
c = 0. The claim implies that the sequence 0,g(0), . . . ,g k (0), ■ ■ ■ converges to 
a fixed point ip(x\) of g in X fl [—1, 1] and x 1 is the desired fixed point of g, 
proving the lemma. In order to prove the claim, it is convenient to consider, by 
contradiction, the cases c irrational and c rational, 0. 

Case 1: c irrational. 

By Denjoy theorem there exists a homeomorphism <fi : R — > R with <p(n) = n 
for nSZ and 

h( x ) = <PM~ l ( x ) = x + 1, g( x ) = 0# _1 (a;) =x + c. 

Define / 2 : (-7, 7) -> R by 

/ 2 (x)=0/ 2 0- 1 (x). 
We have = /1/2 and / 2 g = gf 2 on X = 4>(X) which become 

f 2 (x + 1 + c) = f 2 (x) + 1, f 2 (x + c) = / 2 (x) + c, x£l 
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Also, since fzijk) C I k+ 2 we have fed—k, k)) C (—k — 2, + 2) for < 7. 

Consider the set A of points (x,y) G Z 2 with |a;(l + c) + yc| < 5: this set 
is connected in the sense that points of A can be joined by a path with vertices 
in A and edges of size 1. Let (x k ,y k ), k = 0, . . . , N be such a path of points 
of A with (xo,yo) = (0,0) and \xn + Vnc\ > 9. From \x k (l + c) + y&c| < 5 we 
have |/2(x fe (l + c) + j/ fc c)| < 7 for all k < N. If (£ fc +i,2/fc+i) = (±1,0) + (x fc ,y fc ) 
then f 2 {x k+1 (l + c) + yfc+ic) = f 2 {x k {l + c) + y fc c) ± 1. Also, if (x k+1 ,y k+1 ) = 
(0, ±1) + (x k , y k ) then /2(a; fc+ i(l + c) + y fe+ ic) = / 2 (x fc (l + c) + y fc c) ± c. Thus 
A (^fc(l + c) + ?/jfcc) = / 2 (0) + x k + for all fc. In particular |xat + y N c\ = 
|/ 2 (xat(1 + c) + ?/atc) — /2(0)| < 9, a contradiction. 

Case 2: c rational, c ^ 0. 

Let c = p/q, p,q E Z, q > 0. Assume without loss of generality that p > 0. Let 
h — fi P g q : we know that h has a fixed point X\ G [0,1]. Take x 2 G Xfl[xi,Xi + l]: 
the sequence x 2 , /i(x 2 ), /i 2 (x 2 ), ... is contained in the compact set X fl [xi, X\ + 1] 
and therefore any accumulation point x 3 of this sequence is a fixed point of h in 
X. 

Define zq = X3 and 



We have z p+q = z and in this sequence we take p times the first case and q times 
the second. Set Wi = / 2 ~~ (zi): we have therefore 



Thus f x p g g p has fixed point Wq and the translation number of g is p/(q — p), a 



Proof of Proposition I2.lt We proceed by induction on m. Assume our pseu- 
dogroup of functions to be nilpotent of order m. Apply lemma 12.21 to the family 
of commutators of order at most m — 1, X = (—1, 1), with the new f\ being an 
arbitrary commutator of order at most to— 1 and the new / 2 being a commutator 
or order m — 1. We thus obtain a closed invariant subset Xi of X where a given 
commutator of order to equals the identity. Repeating this process we obtain 
a closed invariant subsets X 2 D X3 D ■ ■ ■ D X k such that all commutators of 
order to equal the identity in X k . Now apply the induction hypothesis to obtain 



Zi+l 




Zi>X 3 + 1, 

otherwise. 




contradiction. 



X c x k . 
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If in the constructions performed in the proof of the lemma we take Xq to 
be a fixed point of g then fif 2 (x ) — fifx{ x o) and x < fi{xo) < fi(x ) implies 
fi( x o) < /2/1O&0) = /i/2(^o) < f?( x o) and f 2 (I k ) Q h+x- Also, g{I k ) = I k . 



3 Translation number 

We modify the definition of translation number to define the translation number 
of f 2 relative to f±, where both functions belong to a near-identity nilpotent 
pseudogroup. Let x be a point of X, a nontrivial invariant set as discussed in 
the previous section. Assume that /f (x ) < x < f 2 (x ) < fi( x o)- Define a 
sequence of points starting at a = x by a n+ i = f l k ^ f 2 (a n ) where k(n) is the 
only integer for which x < fi k{n) f 2 (a n ) < fi(x ). Since fi(x ) < fif 2 (x ) = 
Mit^o) < fK x o) and, by contruction, x < a n < /i(x ) we have x < f 2 (x ) < 
f2(a>n) < /2/i(^o) < fi( x o) and therefore k{n) is or 1. Also, k{n) = 1 if and 
only if x < a n+ i < f 2 (x ). Let F*° = id and F*° +1 = f[ k{n) o f 2 o as usual, 
we must show that this composition makes sense in a large domain. As in the 
proof of proposition EIH let /„ = (f± n (xo), /™(xo)); notice that is well defined 
at least for n < 10 and that f 2 (I n ) Q 

Lemma 3.1 For any positive integer n, F£° is well defined in /§ and F^°(Is) C 
Iq. Also, 

/f 8 (x ) < FTfT^M = /f 8 F^(x ) < /f 7 (* ), 
A 8 (x ) < K>f*( Xl ) = f!F?( Xl ) < A 9 (* ). 
Moreover, X is invariant under F*° . 

Proof: We prove the inequalities in the statement by induction on n, the 
case n = 1 being easy. By definition, F n+1 f^ 8 (x ) = fi k{n) f 2 F n f^ 8 (x ): this 
already shows that these two expressions make sense since by induction hy- 
pothesis both F n f^ 8 (xo) make sense and are in I 9 . By the induction hypoth- 
esis, F n+1 f? 8 (x ) = f- k{n) f 2 ft 8 F n (x ). Since F n (x ) e X, F n+1 ff 8 (x ) 
f^ 8 f~ k( - n > ' f 2 F n (x ) = f^ 8 F n+ i(x ). The other claims are now easy. ■ 

Set p(0) = 0, p(n + 1) = p(n) + k(n): we define the translation number to be 
the limit 

T{j2,fi,x ) = lim ; 

n^oo fl 

we still have to prove that this limit exists. If / 2 ~ 1 ( a; o) < x o < fi( x o) < ^(^o) we 
can make a similar construction reverting the roles of f\ and f 2 and define 

r(f 2 ,fi,x ) = l/(r(f 1 ,f 2l x )); 
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if f x \x ) < f 2 (x ) < x < /i(x ) we define 

T(f 2 ,fi,x ) = -^(f^Ji^o); 

the other cases are similar. 

Let Z be the closed set of common fixed points of all functions /j. We show 
that the translation number is well defined in each connected component of the 
complement of Z. 

Proposition 3.2 If xq,x\ G X are in the same connected component of the 
complement of Z then r(/2, fi, Xo) = r(f 2 , fi, x\). 

Proof: Let g = [fi, f 2 ]. We first prove that the limit exists. Assume /]~ (x ) < 
xo < /2OE0) < fi(xo) and let if) be a conjugation between f\ and x 1— > x + 1 so 
that /i(x) = if) flip' 1 (x) — x + 1, fi — i\)f 2 if)~ x and g = ipgip -1 ; if) : Ixo — > M is a 
function with positive derivative of class C 2 and ^(xo) = as constructed in the 
proof of Lemma 12.21 Notice that / 2 (x + 1) = / 2 (x) + 1 if and only if g(x) = x; 
in particular /2(f) — / 2 (0) + 1. The definition of translation number applies to 
the restriction to [0, 1] of f 2 \ equivalently, let f 2 be the only function of degree 1 
coinciding with f 2 in the interval [0, 1]: 

/2O) = f 2 (x - [x\) + L^J • 

The points a n constructed as above from f\ and f 2 are all in the interval 
[ x a, fi( x o)) an d if>{cin) is always in the interval [0, 1]. The construction of k(n), F n 
and p(n) only considers values of f 2 in the interval [xo, fi(x )), or, equivalently, 
values of f 2 in the interval [0,1). It makes therefore no difference whether we 
take f 2 or f 2 and r(f 2 , fi,xo) is the usual translation number of f 2 . 

Let Xi be another fixed point of g, x < X\ < fi(x ). The translation number 
of f 2 is the same if computed in the interval [0, 1] or in the interval [if>(xi), if)(xi) + 
1]. Furthermore, the functions f 2 and f 2 coincide in the orbit of X\ since these 
are all fixed points of g and the construction of the translation number coincides 
for these two functions. Thus r(/ 2 , fi, x ) = r(f 2 , fx, xx)- 

Let xo < x* be two fixed points of g in the same connected component of 
the complement of Z. Let e > be the infimum over the compact interval 
[x , x*] of the positive continuous function max{|/x(x) — x\, \f 2 (x) — x|} and take 
a sequence y = x ,yx, ■ ■ ■ ,Un = x* with < y i+ i — yi < e/4. Let x, be the 
fixed point of g which is closest to yi so that x < x\ < ■ ■ ■ < x 7v — x* are 
fixed points of g. We claim that Xj+i < m&x{fi(xi), f 2 (xi), f{ x (xi), f 2 1 (xi)}. 
Assume without loss of gererality that the largest among these four numbers is 
/i(xj): the interval ((x^ + /i(xj))/2, f\(xi)) has size at least e/2 and therefore 
there is some yj in it. The point f\(xi) is a fixed point of g thus the distance 
between Xj and yj is no larger than that between f\(xi) and yf it follows that 
X{ < Xi+x < Xj < fi(xi), as claimed. The previous paragraph can now be used to 
show that r(/ 2 , fi, x { ) = r(f 2 , fi,x i+1 ) and we have r(/ 2 , fi,x ) = r(/ 2 , fi, x N ). 
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4 The irrational case 



We already saw that commutators in a near-identity nilpotent pseudogroup of 
functions have many fixed points; we now show that in many cases all commuta- 
tors equal the identity so that the original functions commute. 

Proposition 4.1 Let fx, f 2 be functions in a near-identity nilpotent pseudogroup 
and let X be a closed invariant subset where all the fa commute. Let xq G X, xq 
not a fixed point of f\. If r(f 2 , f±, xq) is irrational then Xq is an interior point of 
X. 

Proof: Assume without loss of generality that fi {xo) < xq < f 2 (xo) < }i{xq). 
Construct /i, f 2 , g and X as usual where g = [/i,/^] so that f\(x) — x + 1; 
notice that g(0) = 0. Assume by contradiction that (xi,x 2 ) Q (0, 1) is an open 
interval such that [xi,x 2 ] D X = {xi,x 2 }. We shall construct a counter-example 
to Denjoy's theorem, thus obtaining a contradiction. 

Let f 2 '■ K — > M be an increasing function of degree 1 and class C 2 with 
f2{%) — f2( x ) for X2 — 1 < x < x\. The function f 2 is defined arbitrarily in the 
interval [xx^x^ with the only restrictions that it must be of class C 2 , increasing, 
satisfy f 2 (x) = f 2 (x) for x near x\ and f 2 [x) = 1 + f 2 {x — 1) for x near x 2 ; this 
is clearly possible. Now f 2 is a function of degree 1 and class C 2 and irrational 
translation number and X + Z is a nontrivial invariant closed set, contradicting 
Denjoy's theorem. ■ 

We may bring together our conclusions as a proposition. 

Proposition 4.2 Let f\,---,f n be a near-identity nilpotent pseudogroup of func- 
tions and let xq G (—1/2, 1/2). Then one of the following three situations holds: 

1. xq is a common fixed point of the functions fi. 

2. There exists real constants a i; an open interval I C (—1,1) containing 
Xq, fi(xo), ff (xq), and a homemorphism <f> : J —> I, JCR with fi((p(t)) = 
4>{t + cij) whenever t,t + cii G J. 

3. There exist integer constants a i; a finite set {?/_at, y^N+i, ■ ■ ■ , Vn} with < 
y l+ i and y < x < y u N > \di\ with fi(y k ) = y k+ai . 

Proof: If x Q is not a common fixed point of the functions f\ then we may 
apply the results of the previous sections. If at least one translation number is 
irrational then we apply proposition 14. II and we are in the second case. Otherwise 
the functions from S 1 to itself constructed above all have rational translation 
numbers and therefore admit periodic points and we are in the third case. ■ 
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5 Near-identity nilpotent pseudogroups 
are metabelian 



We first state Koppel's lemma ([7]), an important result also in the works of 
Plante, Thurston, Farb and Franks. 

Lemma 5.1 Let f,g:M.—>-'Rbe increasing diffeomorphisms, f of order C 2 and 
g of order C 1 with [f, g] = id. Assume that there exists a nondegenerate bounded 
open interval I = (a, b) for which f{b) = g{b) = b, f(a) > g(a) = a and x G (a, b) 
implies f(x) > x. Then g(x) = x for all x £ I . 

Let /i, f2, ■ ■ ■ , f n be a near-identity nilpotent pseudogroup with rational trans- 
lation numbers as in item 3 of proposition l4.2l let y , yx, ax, a 2 , . . . ,a n be as in the 
proposition. We define a second near-identity nilpotent pseudogroup fx, . . . , f N 
of functions satisfying fi(y ) = y , fi(yi) = y u N = (™) + n - 1. 

Assume without loss of generality that a n > 0. The construction of fi, i < n, 
is similar to that of Fp in section 4: define F^o = id and 

Fy^/^^o/.oFy where f t (F hJ (y )) = y k . 

In this way F id (y Q ) > y for all i,j. We define f { = F ii(ln : we have fi(y ) = y 
and fi(yi) = y\- The remaining /j are the commutators [fj, fk], 1 < j < k < n. 
We claim that the functions fi commute: this will establish our claim that the 
original pseudogroup is metabelian. 

Apply proposition 14.21 to the pseudogroup fi at some point in the interval 
(yo,yx). if we have cases 1 or 2 we are done. We assume therefore that we 
have case 3 in a maximal interval (a, b) C (y , y ± ). Let y , yx, a 1; . . . , 5jv be as in 
proposition 14.21 Assume without loss of generality that > so that fk(a) = a, 
fk(b) = b and Jfc(x) > x for all x G (a, b). Assuming that the functions fi do 
not commute, let g be a commutator of highest order which is different from the 
identity. By construction [fk,g] = id. If g is not one of the fi then g{yo) = yo 
so that g has a fixed point in (a, b) . Lemma 15.11 now implies g = id which is a 
contradiction unless g = fi and the functions fi commute, as required. 

6 Proof of theorems U and El 

We proved in the previous section that any near-identity pseudogroup is 
metabelian. 

If at least one common fixed point exists, we are in case 1. Let I\ = (a, c) 
be a maximal open interval containing no common fixed points. Assume without 
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loss of generality that \a\ < 1 and apply proposition 12.11 to the interval (a, c) 
to obtain b G (a, c), a fixed point for all commutators in the pseudogroup. Let 
/ = fj or / = /~ be such that f(b) is maximal; from the results of section 3, 
f(x) > x for all x G (a,c). Take g to be an arbitrary commutator and apply 
Koppel's lemma (jQJ) to obtain <?(a;) = a; for all x G (a, c). This implies that the 
pseudogroup is abelian. For each i, let Oj = r(/», /, 6). If at least one of the a$ is 
irrational, the existence of the homeomorphism follows from Denjoy's theorem. 
Otherwise, we may write Oj = Pi/q, where Pi and q are integers. Assume without 
loss of generality that pk = 1 so that, for each i, r(fif^ Pl , f,b) = 0: this implies 
the existence of b-i G [£>,/(£>)] with fif^ipi) = h- Koppel's lemma now implies 
that fi = f%' and the pseudogroup consists of integer powers of implying the 
existence of the homeomorphism 0. This concludes the discussion of case 1. 

If no common fixed point exists, take x G X and let / = fj or / = ff be 
such that /(xq) is maximal and set dj = r (fi,f, xq). If at least one of the a« 
is irrational then from section 4 the pseudogroup is abelian and from Denjoy's 
theorem there exists a homeomorphism as stated, concluding case 2. Otherwise 
we are in case 3 of proposition 14.21 concluding theorem ^ 

For theorem EJ take the holonomy pseudogroup and apply theorem each 
case in one theorem corresponds to the same case in the other. In cases 1 and 
2, the homomorphism a : G — > M. takes each generator 7$ of Ti\{G/H) to a« as 
constructed in theorem ^ where fi = / 7j . The homeomorphism $ is constructed 
from 0. More precisely, for (gH,x) G G/H let 7 : [0, 1] — ► G be a path with 
7(0) G # and 7(1) = g. Lift 7 to ^ a to obtain a path 7 : [0, 1] -> x R 

tangent to JF Q with 7(1) = (piif, x): let 7(0) = (H, x ). Now lift 7 to JF X to obtain 
7 : [0,1] -> G/i? x (-1,1) with 7(0) = (H,(p(xo)) and define Q(jgH,x) = 7(1). 
The properties of imply that Q(gH,x) is well defined, i.e., does not depend on 
the choice of 7. This concludes the proof of theorem E3 
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